Device and Method of Estimating Frequency Offset in Radio Receiver 

BACKGROUND OF THE INVENTION 
1. Technical Field 

5 The present invention relates to a device and a method of estimating frequency 

offset in a radio receiver, and more particularly to a device and a method of estimating 
frequency offset in radio receiver receiving preamble signals that comprises of a 
sequence of short symbols following by a sequence of long symbols. 

10 2. Description of the Prior Art 

The development of wireless communication is rapidly growing as its 
convenience in mobility. There are several protocols for wireless communication. 
Wireless 802.11a is one of protocols that provide a relative inexpensive and high 
speed transmission for the field of wireless communication as compared with other 

15 protocols. 802.11a is a standard for communicating between multiple devices using 
wireless in a maximum data rate of 54 megabits per second (Mbps) to which the 
effective throughput is more than 20Mbps. The data rate of 802.11a is alternated 
between Mbps of 54, 38, 36, 24, 18, 12, 9 and 6, under the band of 5.15-5.25, 
5.25-5.35 and 5,725-5.825 GHz. A modulation technology called as orthogonal 

20 frequency division multiplexing (OFDM) is employed in 802.11a. 

Typically, same as the conventional wireless communication, the communication 
in 802.11a also meets the impairment in transmitted signals. These impairments 
include signal fading, multi-path reflections, base- and remote-unit oscillator 
mismatch introduced frequency offset, timing misalignment, and timing 
25 synchronization. Frequency offset estimation is widely employed to compensate the 
frequency offset in received signal. 

The structure of preamble conforming to IEEE 802.11a specification could be 
found in Fig. 1. In conventional solutions to frequency estimation offset, they 
usually provide a coarse frequency estimation scheme that estimates the frequency 

30 offset of short symbols in preamble signals, and following a fine frequency estimation 
scheme that estimates the frequency offset of long symbols in preamble signals. The 
estimated coarse frequency offset value is for compensating the signal received in fine 
frequency estimation scheme so as to obtain estimated offset value of fine frequency 
estimation scheme. The total estimated value is found by adding the offset value in 

35 coarse frequency estimation with the offset value in fine frequency estimation. 
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The applicant of the present application found that the accuracy of coarse 
frequency offset estimation plays a very important role for estimating the total 
frequency offset, because, as mentioned in previous paragraph, the coarse frequency 
offset estimation works for compensating the fine frequency offset estimation. The 
5 applicant also found a phenomenon that the beginning portion of received signal 
always imposed with an unstabler frequency offset as compared with the following 
portion of received signal, as shown in Fig. 2. If such unstabler signal in the 
beginning portion of received signal could be discarded in the receiving side, the 
result of the coarse frequency offset estimation could be greatly improved. However, 
10 it is difficult for the receiving side to determine when the beginning portion starts. 
Many prior arts of coarse frequency offset estimation are known in the field. 
However, these prior arts of coarse frequency offset estimation could not avoid 
utilizing the beginning portion of signal for estimation 

With respect to these coarse frequency estimation schemes, a prior art could be 
15 found in Fig. 3. In the scheme of the prior art, sampled elements are stored in a 
FIFO buffer 301 as well as at the same time fed to a multiplier 302 for performing the 
multiplication between a conjugated result of an output of the FIFO buffer 301 and a 
current sample. An accumulator 304 accumulates the value of the multiplier 302. 
When a control signal 303 is active, the value in the accumulator 304 is then used to 
20 perform an angle process 305 that derives a corresponding angle according to the 
value in the accumulator 304. Then the value derived in the angle process 305 is 
then divided by sampled numbers in one cycle period of a short symbol (process 306) 

to obtain a value of T s cb d short . However, the scheme in this prior art could not avoid 

utilizing the beginning portion of signal, and thus it could not provide a good 
25 estimation for coarse frequency offset estimation. Accordingly, the compensation 
that utilizes the improper coarse frequency offset estimation will downgrade the 
performance of the fine frequency offset estimator and other unit, for example, the 
channel estimator. 

In other words, an improved frequency offset estimation scheme is desired so as to 
30 avoid utilizing the beginning portion of received signal while processing the 
frequency offset estimation for OFDM signal. 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a device and a method for 
35 estimating frequency offset value in coarse frequency estimation for OFDM system in 
a radio receiver so as to overcome the drawbacks as described above. The present 
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invention relates to a device of estimating frequency offset in a receiver receiving an 
analog signal, said device comprising: an analog-to-digital converter for converting 
said received analog signal to a sequence of sampled elements; a first storing means 
having M elements that sequentially stores said sampled elements, for delaying each 
said sampled elements by M samples to generate a delayed sampled element; a 
multiplication means for performing multiplication between a complex conjugate of 
said delayed sampled element and a current sampled element; a second storing means 
having N elements that sequentially stores an output of said multiplication means, for 
delaying each said output of said multiplication means; an accumulating means for 
accumulating said output of said multiplication means; and a subtracting means for 
sequentially subtracting output of said second storing means from output of said 
accumulating means; an estimating means for generating said estimated frequency 
offset based on an output of said subtracting means. Furthermore, the present 
invention relates to a method of estimating frequency offset, comprising the steps of: 
receiving a sequence of signal samples which are complex numbers; delaying said 
signal samples by a first delay value; performing multiplication between each said 
signal sample and a complex conjugate of each said delayed signal sample to generate 
a first value; delaying each said first value by a second delay value; accumulating said 
first value to generate a second value; subtracting each said delayed first value from 
said second value to generate a third value; and generating said estimated frequency 
offset based on said third value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram representing the sampling of the short preamble used in 
25 training sequences of IEEE-802.11a protocol; 

Fig. 2 shows the phenomenon in the beginning portion of received signal in 
communication system; 

Fig. 3 is a conceptual diagram illustrating a method of coarse frequency offset 
estimation in a prior art; 

30 Fig. 4 is a block diagram showing the steps of coarse frequency offset estimation 

of the present invention; 

Fig. 5 is a diagram showing how the frequency offset of signal is nullified in the 
embodiment of the present invention; 

Fig. 6 is a block diagram showing the steps of fine frequency offset estimation of 
35 the present invention; and 
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Fig. 7 is a conceptual diagram showing the combination of the frequency offset 
value estimated in coarse frequency offset estimation and the frequency offset value 
estimated in fine frequency offset estimation. 



5 DETAILED DESCRIPTION OF THE INVENTION 

Prior to the explanation of the embodiment of the present invention, the 
disclosure would firstly lineout the principle of operation of the present invention. 
First, we consider a signal that is periodic within the range of ti t t2. It can be 
expressed as x(t)=x(t-T), V te [tj+T where T is the period. 

10 At the receiver side, the received signal can be expressed by 

r(0 = ^y(0 + z(0 

y(t) = x(t)®h(t) 

where C0d is the angular frequency offset, 

h{t) is the channel impulse response, 
15 z(t) is the additive noise term, 

® is the operator of convolution. 



It can be shown that y(t) is also periodic with the same period in a somewhat small 
range. In order to prove this, we further assume that the impulse response is causal 
20 and has a finite duration 7^. 

V te[tj+T+T h ,t 2 ] 

y(t)= \h{T)x{t-T)dr (1) 

0 

In the integration range 0 T T h , we have 

t } +T t-r r 2 , andx(r-r )=x(r-r- T) (2) 

25 Thus 

Th Th 

y(t) = \h(T)x(t - T)dr = \h{T)x(t -T + T)dT = y(t- T) (3) 

0 0 

Using this periodic property, the frequency offset can be estimated through a 
differential operation. Let 

M (0=K0rV T)=[^y(0 + w(r)][ ef^ytf- T) + z(r- 7}]* (4) 
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Neglect the noise terms, 

M (0= i^yitW J m y(t- T)] W-^yCOy V T) (5) 

In the region where y(i) -y{t-T) applies, 

//(0=^ r b(0| 2 (6) 

5 Obviously, the frequency offset can be obtained by the phase of ju (t). More reliable 
estimator can be obtained by the integral of // (t). Let 

U= \ju(t)dt (7) 

where / is some region that the equality y(t)=y(t-T) holds. 

u= J f J \y(t)\ 2 dt (8) 

10 And the frequency offset estimator is 

d> d = ^ZU=^Z J r(f)r\t-T)dt (9) 

* * re/ 

For digital processing, the received signal is sampled. 

r[n]=r(t=nT s ) (10) 

where n is the discrete time index and T s is the sampling period. The estimator 
15 becomes 

^4 Z ^4 Z I r[n]r*[n-L] (11) 

1 1 k<El 

Normally we are interested in the phrase rotation per sample, 

T s a> d =^ZY,r[n]r\n-L] = yZ^r[ny[n-L] (12) 

where L = T/T S is an integer and is the period of signal in terms of digital sample. 
20 Note that both the 802.11a short symbol sequence and long symbol sequence have the 
periodic property. Thus we can apply this scheme. 

In the estimator, there is an operation of taking the angle. Due to the 2 k 
periodic nature of angle, the operation has limited unambiguous 

\ZU\<tr 

25 Thus the frequency offset estimator also has limited range, 

1 i i 

lJd 2n d 2n-T 1 2T 
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The above is the principle of operation of the present invention. 

Accordingly, we conclude that a smaller value of signal period gives larger 
frequency estimation range. In 802.11a with a preamble design, the preamble 
includes a short symbol sequence, following by a long symbol sequence. Therefore, 
5 there are a coarse frequency offset estimation having larger estimation range in the 
short symbol sequence and a fine frequency offset estimation having smaller 
estimation range in the long symbol sequence. 

The method of frequency offset estimation of the present invention includes a 
coarse frequency offset estimation in the short symbol sequence and a fine frequency 
10 offset estimation in the long symbol sequence. 

However, for a reason that the beginning portion of received signal always 
imposed with a unstabler frequency offset as compared with the following portion of 
received signal, as shown in Fig. 2, the present invention is to provide a scheme to 
nullify the beginning unstable portion of received signal for coarse frequency offset 
15 estimation. 

Fig. 4 is a block diagram showing the steps and device of coarse frequency offset 
estimation of the present invention. An input signal received by an analog-to-digital 
converter (not shown) is sampled as a sequence of sampled elements. A first FIFO 
buffer 401 with a length of M=16 samples, but not limited, is provided. The sampled 

20 elements are then stored in the first FIFO buffer 401 as well as at the same time fed to 
a multiplier 402 for performing the multiplication between a conjugated result (*data 
in point A) of an output of the first FIFO buffer 401 and a current sample (*data in 
point B). In other words, the output of the first FIFO buffer is conjugated, and then 
fed into the multiplier 402. The multiplication is performed based on the conjugated 

25 result (*data in point A) and a current sample (*data in point B). The result of the 
multiplication is then both sent to a second FIFO buffer 403 and an accumulator 404. 
The second FIFO buffer 403 with a length of N=32 samples, but not limited, is 
provided. Note that the length of the second FIFO buffer 403 is preferably larger 
than that of the first FIFO buffer 401 to achieve better estimation accuracy. The 

30 accumulator 404 accumulates the result of said multiplication. While an output from 
the second FIFO buffer 403 is arrived, the accumulator 404 would subtract the output 
of the second FIFO buffer 403 from the value accumulated in the accumulator 404. 
The subtraction here is very important because the beginning portion of received 
signal always imposed with an unstabler frequency offset as compared with the 

35 following portion of received signal. With the subtraction of the present invention, 
the beginning portion of the received signal will be nullified and will not affect the 
frequency offset estimation. Therefore the accuracy of the estimation can be improved 
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accordingly. 

As a result, please referring to Fig. 5, the instantaneous frequency offset estimated 
at time instance n-N will be neglected by the accumulated frequency offset estimated 
at time instance n. Thus the resultant frequency offset estimation is obtained 
5 based on the AT most recently instantaneous frequency offset estimations prior to the 
time instance no at which the Short/Long boundary control signal is active. 
Accordingly, the unstabler frequency offset in the beginning portion of signal samples, 
which typically happens prior to the time period [no-N, no], would be disregarded by 
the present invention, so that the estimated frequency offset would be more accurate. 
10 When the Short/Long boundary control signal is active, the value in the accumulator 
404 would be used to perform an angle process that derives a corresponding angle 
according to the value in the accumulator 404. Then the value derived in the angle 
process 405 is divided by sampled numbers in one cycle period of a short symbol 

(process 406) to obtain a value of T s cb d short . The above process is the 
15 implementation of formula (12). 

The value of T s cb d short obtained in coarse frequency offset estimation above would 

be utilized to compensate the following fine frequency offset estimation. 

Fig. 6 is a block diagram showing the steps and device of fine frequency offset 
estimation of the present invention. An input signal also received by an 

20 analog-to-digital converter (not shown) is sampled as a sequence of sampled elements. 
A FIFO buffer 601 with a length of P=64 samples, but not limited, is provided. The 
sampled elements are then stored in the FIFO buffer 601 as well as at the same time 
fed to a multiplier 602 for performing the multiplication between a conjugated result 
(*data in point C) of an output of the FIFO buffer 601 and a sample presently sampled 

25 (*data in point D). In other words, the output of the FIFO buffer 601 is conjugated 
(*data in point C), and then fed into the multiplier 602. The multiplication is 
performed based on the conjugated result (*data in point C) and a sample that is 
presently being sampled (*data in point D). The result of the multiplication is then 
sent to an accumulator 603. The accumulator 603 continues accumulating the result 

30 of said multiplication. Then, at a control portion, there provides a control signal 
called as an "Accumulation control signal" for specifying when to derive value in the 
accumulator 603. When the control signal is active, the value in the accumulator 
603 would be derived for performing angel process that derives a corresponding angle 
according to the value in the accumulator 603, and then the value derived in the angle 

35 process 604 is divided by sampled numbers in one cycle period of a short symbol 
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(process 605) to obtain a value of T s cb d long . The above process is also the 
implementation of the above formula (12). 

The value of T s cb dlong obtained in fine frequency offset estimation above would be 

utilized to add with T s cb dshort so as to derive T s cb d . Therefore, use T s d) d as the 

5 frequency offset estimation for compensating the further received signal, as shown in 
Fig. 7. 

While this invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiments, it is to be understood 
that the invention is not limited to the disclosed embodiment, but, on the contrary, it is 
10 intended to convert various modifications and equivalent arrangements included 
within the spirit and scope of the appended claims. 
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